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Abstract — This paper studies the A'-user Gaussian interference 
channel with secrecy constraints. Two distinct network models, 
namely the interference channel with confidential messages and 
the one with an external eavesdropper, are analyzed. Using 
interference alignment along with secrecy pre-coding at each 
transmitter, it is shown that each user in the network can 
achieve non-zero secure Degrees of Freedoms (DoFs) in both 
scenarios. In particular, the proposed coding scheme achieves 
2 K K ~^ 2 secure DoFs for each user in the interference channel 
with confidential messages model, and secure DoFs in the 
case of an external eavesdropper. The fundamental difference 
between the two scenarios stems from the lack of channel state 
information (CSI) about the external eavesdropper. Remarkably, 
the results establish the positive impact of interference on the 
secrecy capacity of wireless networks. 

I. Introduction 

Recently, there has been a growing interest in the design 
and analysis of secure wireless networks based on information 
theoretic principles. For example, the secrecy capacity of 
networks involving relay nodes is studied in [1], [2], while 
the secrecy capacity of the wiretap channel with feedback is 
studied by [3]. On the other hand, multiple access channels 
with secrecy constraints were analyzed in [4], [5] and the 
broadcast channel model was investigated in [6]. Finally, the 
positive impact of multiple antennas and multi-path fading was 
established in [7], [8], [9], [10]. 

In this work, we consider the A'-user Gaussian interference 
channel with secrecy constraints under a frequency-selective 
fading model. Without the secrecy constraints, it has been re- 
cently shown that a h degrees of freedom (DoF) per orthogonal 
dimension is achievable for each source-destination pair in this 
network [11]. The achievability of this result was based on the 
interference alignment idea, by which the interfering signals 
are aligned to occupy a subspace orthogonal to the intended 
signals at each receiver. However, the impact of secrecy 
constraints on the degrees of freedom in this model has not yet 
been characterized. In fact, the only relevant work, which we 
are aware of, is the study of the two-user discrete memoryless 
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interference channels with confidential messages [12], [13], 
[ 14] (our frequency selective model is fundamentally different 
from this discrete memoryless scenario). 

In this work, we consider two distinct models. In the first 
scenario, one needs to ensure the confidentiality of each mes- 
sage from all non-intended receivers in the network. Towards 
this goal, we employ an interference alignment scheme along 
with secrecy pre-coding at each transmitter. The interference 
alignment scheme allows for aligning the non-intended signals, 
which are to be secured, at each receiver in the network. Then, 
the secrecy pre-coding ensures that the resulting multiple 
access channel (from the AT — 1 interfering users) does not 
reveal any information about each non-intended message. This 
way, we show that | secure DoF per orthogonal dimension is 
achievable for each user in the three-user Gaussian interference 
channel with confidential messages. We then generalize our 
results to the A'-user Gaussian interference channel showing 
that Mr3> secure DoFs are achievable for each user. In the 
second scenario, we study the external eavesdropper model in 
which the network users need only to secure their messages 
from the external eavesdropper. Here, the fundamental chal- 
lenge is the lack of channel state information (CSI) about the 
external eavesdropper fading coefficients. Despite this fact, it is 
shown that 1/2 — 1/ AT DoFs is achievable in an ergodic setting. 
This result provides evidence on the diminishing gain resulting 
from knowing the instantaneous CSI of the eavesdropper a- 
priori. Interestingly, comparing our results with those obtained 
for point-to-point case [9], [10] reveals the positive impact of 
interference on the secrecy capacity of the network. The basic 
idea is that the coordination between several source-destination 
pairs allows for hiding the information in the background 
interference. Finally, we note that this paper only contains 
a sketch of one proof summarizing the main idea underlying 
our results. Interested readers can refer to the journal version 
of the paper for the detailed proofs. 

II. System Model 

A. K-User Gaussian Interference Channel with Confidential 
Messages 

We consider a AT-user Gaussian interference network, com- 
prised of AT transmitter-receiver pairs, with confidential mes- 



sages. We represent the channel output at the ith receiver as 
follows: 



A" 



Yi(f,t) = yh ik (f)X k (f,t) + Zi (/,*), 



fc=i 



(1) 



where / G {1, • • • , F} denotes the frequency slot index, 
t G {!,■■■ ,n\ denotes the time slot index, Xk(f,t) is the 
transmitted symbol of user k at frequency slot / during time t, 
and Zi(f, t) ~ A/"(0, 1) is the Gaussian noise at receiver i. We 
assume that the channel coefficients are randomly generated 
according to a continuous distribution and are fixed during 
the communication period. We also assume that the channel 
coefficients are known at every node in the network. Q 

Using the extended channel notation similar to [11], we 
write the received vector at receiver i during time t as follows: 



K 



Y<(t)=5^H i)fc X Jk (*) + Z i (i), 



(2) 



k=l 



where Y^t) = • ■ ■Y i (F,t)] T is the F x 1 column 

vector of received signal at user i in time t, Zi(t) = 
[Zi(l, t) ■ ■ ■ Zi(F, t)] T is the Fx 1 column vector of receiver 
noise at user i, H^fc is the F x F diagonal matrix of channel 
coefficients from transmitter k to receiver i, and X& (t) is the 
F X 1 column vector of transmitted symbols of user k, for 
some i, k £ K.. 

We assume that each transmitter k G K, has a secret message 
Wk which is to be secured from the remaining K — 1 receivers 
while it can be decoded at the intended receiver k with 
vanishingly small error probability. Considering F frequency 
channels, which resembles parallel interference channels, our 
(n, F, Mi, • • • , Mk) secret codebook has the following com- 
ponents: 

1) The secret message sets Wk = {1, • • • , Mk} for trans- 
mitters k G /C. 

2) Encoding functions /fe(.) at transmitters k € K., which 
map the secret messages to the transmitted symbols, fk : 
Wk — ► (Xfe(l), • ■ • , Xfe(n)) for each Wk G Wfe. At encoder 
k, each codeword is designed according to the transmitter's 
average long-term power constraint P, i.e., 

F n 

f=l t=l 

3) Decoding functions <j>k{-) at receivers k G K, which map 
the received symbols to estimates of the messages: <pk(Yk) = 
W k ,ke K, where Y k = {Y fe (l), • • • , Y fc (n)}. 

Reliability of the transmission of user k is measured by 
P e>k , where 

Pe,k = tt X] Pr{(?!)fe(Y fe ) ^ Wfc|w fc is sent} . 



w k ew k 



l We have the following notation in this work. Matrices are represented with 

bold capital letters (X) and vectors are denoted as bold capital letters with 

bars or tildes (for example, X and X). We define K. = {1, ■ • • , K} and 

denote X5 = {Xfc|fc £ 5} for some S C /C. Also, o(log(p)) means that 

lim °('°8(P)) = 0. 
p->ca i°e(p) 



We use equivocation rate to measure the security level. More 
specially, for receiver i, the equivocation rates for each S C 
K, — i is defined as 



1 

nF 



H(Ws\Yi), 



where Ws is the set of secret messages of the users in the set 
S. 

We say that the rate tuple (Ri, • • ■ , Rk ) is achievable if, for 
any given e > 0, there exists an (n, F, Mi, • ■ • , Mk) secret 
codebook such that, 



1 

nF 



log 2 M k > R k - e, Vfc G 1C, 



max{P e ,i,-- - ,P e ,K} < e, 



(3) 



and 



fce5 



We also say that the secure degrees of freedom (per orthog- 
onal frequency-time slot) tuple (771, •■ ■ ,1)k) is achievable, if 
the rate tuple [Ri, • • • , Rk) is achievable and 

Rk 



Vk = lim - 

for k G /C, in which pk denotes the SNR at receiver k. As the 
receivers have unit-variance noises we will have pk = P in 
the sequel. 

B. K-User Gaussian Interference Channel with an External 
Eavesdropper 

In this model, we assume the existence of an external eaves- 
dropper in the K-user interference network. The eavesdropper, 
through a Multiple Access Channel (MAC) from the legitimate 
users, has the following received signal 



A" 



Y e (f, t) = ^2 hek (f)X k (/, t) + Z e {f,t), 



(4) 



k=l 



at frequency slot / and time slot t. The signal received at each 
receiver is the same as (Q~|i. We assume that hik(f) is known at 
all the nodes in the network, including the eavesdropper. On 
the other hand, we consider two different scenarios regarding 
to h e k(f). In the first scenario, we assume that h e k(f) is 
known at all the nodes. In the second scenario, we assume 
that h e k(f) is only known at the eavesdropper. Hence, in 
this more interesting scenario, the sources and receivers do 
not have channel state information of the eavesdropper. The 
components of the secret codebook of each transmitter in the 
network can be represented as stated above. However, in this 
network model each transmitter must secure its own message 
only from the external eavesdropper. Accordingly, we modify 
the secrecy requirement by considering the equivocation rate 
seen by the eavesdropper. We denote the observation at the 
eavesdropper as Y e = {Y e (l), • • • , Y e (n)}, in which Y e (t) 



is defined similarly as Y,(i) for t = 1, ■•• ,n; and we 
represent the equivocation rate for a subset of users S C JC as 

-Uf(W 5 |Y e ). 

We say that the rate tuple (R±, • • • , i?A') is achievable, if 
for any given e > 0, there exits an (n, F, Mi, ■ ■ ■ , Mk) secret 
codebook such that 

1 ; log 2 M k > R k - e, Vfe G K, 



nF 

max{P e ,i, ■ • ■ ,P e ,K} < e, 



(5) 



and 



Vfife - ^-H(W s \Y e ) < e, VS C JC. 
L — ' nr 



fce>S 

We also define the achievable secure DoF tuple for the users 
in this network model as was done in the previous section. 

III. The if-USER Gaussian Interference Channel 
with Confidential Messages 

Considering receiver % G JC of the interference network with 
confidential messages and denoting its received observation as 
Yj, the following lemma relates the equivocation rate for the 
full message-set with the secrecy notion given in (01. 

Lemma 1: For a given e > 0, consider receiver i G JC. If 

Rk - \H (Wx-ilYi) < e, 



fce/c- 



then 



E 

fees 



i? fe - — H (W s \Yi) <e,V5c/C 



Due to this observation, it is sufficient to consider the 
closeness of the equivocation rate of the full message set, i.e., 
-=j?H (Wjc-i|Yj), to the sum of the message rates in the set 
JC — i for each i G JC to satisfy the secrecy constraints given 
in ©. 

Considering the three-user interference channel, we let F = 
2m+l for some m G N. This is the (2m+l) symbol extension 
of the channel considered in [11]. We now employ interference 
alignment precoding using the matrices Vfc of [11], so that 
the transmitted signals are of the form Xfc(i) = VfeXfc(t), 
where Xfc(t) represents the (m+1) x 1 vector of transmitted 
streams from user 1 and m x 1 vectors of transmitted streams 
from users 2 and 3. Here, the beamforming vectors of user 
k, i.e., Vfc, is constructed according to the channel gains 
of the network users and are used for the transmission of 
the independently coded streams at each user, i.e., Xfc(£). 
Denoting the number of streams at each user as (the 
length of the vector Xfe(t)), these beamforming vectors (Vfes) 
can be constructed to satisfy two properties: 1) The non- 
intended signals seen by each receiver (interfering signals that 
are transmitted by the remaining users) are aligned within 
some received signal subspace of that receiver. More precisely, 
column spaces of matrices Hj^Vfc for k G JC — i lie in a 
subspace of dimension F — rrii at the receiver i. 2) Desired 



streams of a receiver spans a subspace orthogonal to the 
one spanned by the interfering signals at that receiver. In 
other words, the columns of Hj^Vj are independent and are 
orthogonal to that of Hi.^Vfe for each user k G JC — i. This 
way, F dimensional received signal space at each receiver is 
used to create mi interference free dimensions, spanned by the 
desired streams. Also, with an employment of the interference 
alignment scheme, it is possible to align the non-intended 
signals at each receiver. Hence, there exist two orthogonal 
subspaces at each receiver, one consisting of intended streams 
and the other consisting of the interfering signals transmitted 
by the remaining users. 

Now, considering receiver 1 as the eavesdropper for the 
messages of users 2 and 3, we have the following MAC 
seen by the eavesdropper. Transmitter 2 has m streams Xa(i); 
transmitter 3 has m streams ^K-s(t). Now, due to interference 
alignment, these streams span low dimensional received signal 
space of receiver 1, while they seen as independent streams 
to receivers 2 and 3, respectively. Here, receivers 2 and 3 
can decode their desired streams through zero-forcing their 
received signals, i.e., by multiplying Yj(£) with (Hi^\'i) H 
to obtain the interference free desired streams. At this point, 
we design the transmitted streams X 2 (t) and X3 (t) according 
to the MAC seen by the eavesdropping receiver 1 to satisfy 
the secrecy requirement. Following a similar analysis for each 
receiver, we satisfy the secrecy requirements of the network 
and have the following result. 

Theorem 2: For the three-user Gaussian interference chan- 
nel with confidential messages, a secure DoF of r)k = | per 
frequency-time slot for each user k G {1,2,3} is achievable 
almost surely. 

Proof: Sketch of the proof is given in Section [VI] A. ■ 
Considering the general if-user interference channel, and 

following an analysis similar to the one given in Section [VT1 A. 

we obtain the following result. 

Theorem 3: For the if -user Gaussian interference channel 

with confidential messages, a secure DoF of rjk — 2K~2 P er 

frequency-time slot for each user k G JC is achievable almost 

surely. 

IV. The if -User Gaussian Interference Channel 
with an External Eavesdropper 

In this section, we consider the external eavesdropper case. 
First, it is easy to see that when the eavesdropper CSI is 
available a-priori at the different transmitter and receivers, 
then our results in the previous section extend naturally. Intu- 
itively, one can imagine the existence of a virtual transmitter 
associated with the external eavesdropper transforming our K- 
user network into another one with K + 1-users. This way, 
one can achieve a secure DoF of r]k = 2(K+i)~-2 = "T^T" 
per frequency-time slot for each user using the scheme of the 
previous section. In particular, for a two-user network with an 
external eavesdropper, it is possible to achieve i secure DoFs 
if the eavesdropper CSI is available at the transmitters. More 
formally, we have the following result. 



Corollary 4: For the if -user Gaussian interference channel 
with an external eavesdropper, a secure DoF of r/k = per 
frequency-time slot for each user k G K, is achievable almost 
surely (assuming the availability of the eavesdropper CSI). 

More interestingly, it is still possible to achieve positive 
secure DoF per user even without the eavesdropper CSI in an 
ergodic setting. To illustrate the idea, let's consider the K = 3 
case. Here, the users of the network has » m 1~i total DoF while 

' 2m-\-l 

the MAC seen by the eavesdropper can only have 2^+1 
from its observations. Hence, via the appropriate choice of 
secrecy codebooks, the 2 m+i additional DoF can be evenly 
distributed among the network users on the average, allowing 
for a i secure DoF per user without any requirement on the 
eavesdropper CSI. In the general case, we have the following 
result (the detailed proof will be reported in the journal paper). 

Proposition 5: For the if -user Gaussian interference chan- 
nel with an external eavesdropper, a secure DoF of r\k = \ — -^ 
per frequency-time slot for each user k G K. is achievable in 
the ergodic setting (in the absence of the eavesdropper CSI). 

Remarkable, a point-to-point channel with an external 
eavesdropper was shown to have zero DoF [10]. In our 
case, as we add more user pairs to the network, each user- 
pair is able to achieve non-zero DoF for K > 2. This 
seemingly surprising result is due to interference alignment 
which allows the transmitters to pack their information in low 
dimensionality subspace (as seen by the eavesdropper), and 
hence, impairing the ability of the eavesdropper to distinguish 
any of the transmitted messages efficiently. 

V. Conclusions 

In this work, we have obtained achievability results for the 
secure DoFs in the if -user Gaussian interference channel with 
frequency/time selectivity. By using the interference alignment 
scheme with secrecy pre-coding at each transmitter, we have 
shown that each user in the network can achieve non-zero se- 
cure DoFs under the confidential message and external eaves- 
dropper models. The most interesting aspect of our results is, 
perhaps, the discovery of the role of interference in increasing 
the secrecy capacity of multi-user wireless networks. 

VI. Appendix 

A. Sketch of the Proof of Theorem 2 

Here Rk is chosen such that 

R k 1 
h m 1 7 — r = — ! 

Pfc^oc ilog(p fe ) 4 

so that rj k = \ is the achievable DoF at user k = 1,2,3 for 
sufficiently high n and F. 

We fix an to G N and let to 1 = to + 1 and = m, 
Vfc 7^ 1 to analyze coding over F = 2m + 1 frequency slots. 

We generate, for each user k, 2 nmk ^ {Rk+Rl) ) codewords 
each of length nnik, where the entries are independent and 
identically distributed (i.i.d.) ~ A/"(0, ^r 1 )- These codewords 
are then randomly partitioned into = 2 nFRk message bins, 
each of consisting of M£ = 2 nFR * codewords. Hence, for 



user k, the secrecy codebook we will use is of dimension 
Mk x Mg, and an entry of the codebook will be represented 
by Xj^u^, wjj:), where the bin index Wk G Mk is called 
as the secrecy message and the codeword index uuf G M£ 
is called as the randomization message. We remark that the 
secure transmission rate per orthogonal time and frequency 
slot is Rk with this scheme. 

Now, to send a message Wk, the transmitter k looks into 
the bin Wk G Wfe and randomly selects a codeword in 
this bin, denoted by the index w^, according to uniform 
distribution. It thus obtains X^u^, u^) of size to^. x n. We 
further denote the elements of this matrix as Xfc(wfe,w^) = 
[Xfe(l), • • • , Xfc(n)], where each element is an x 1 vector. 
Here, for each symbol time t G {1, • • • , n}, transmitter k 
employs the interference alignment scheme, and maps Xfc(i) 
to Xfe(t) via Xfc(t) = VfcXfc(t). At this point, we remark 
that Ck is chosen to satisfy the power constraint for each user: 
Cfe = tr ( v ^ v fc ) _ So that, the power of the transmitted signal 
satisfies the long term power constraint for each user. Here, we 
choose the interference alignment vectors Vfc as given in [11]. 

Now, to satisfy the achievability requirements for every 
eavesdropper i G /C, we choose the secrecy and randomization 
rates as below. 

Rk = ^min{i(X^);Y,(t))} 

-TJ^^i^ity,^)} (6) 

r% = _\^ii± s ^Ym± K ^ m ) 

Here, we note that, in the high SNR regime, as the channel 
matrices are of full rank with probability one, we have 

I(%(t); %(t)) = ^ log(P) + (log(P)), 
F — m ■ 

/(Xk-.MjY^)) = _-^log(P)+ (log(P)), 

and 

lfc{ty,Yi(t)\X K - S -i(t)) = ^log(P) + o(log(P)), 

where v — ui or v = to -|- 1 depending on i and S. 
Hence the equations above become 

and 

777 

respectively as pk = P — > 00. 

We note that, with the employment of the interference 
alignment scheme, it is possible to have rrii interference free 
desired streams at each receiver i. At this point, as the above 
rates are inside the capacity region for each user, Ri + Rf < 
j;I(Xi(t);Yi(t)) 7 Vi G JC, each user can decode its own 



streams. Hence, for a given e there exists n(e) such that for 
n > n(e), we have max{P e i, • ■ • , P b ,k} < £■ 

Now, it remains to be shown that we can satisfy the secrecy 
requirements of the network given in ^ in the high SNR 
regime. Here, denoting the observation of the eavesdropper as 
Yi, we write the following. 

H{W K -i\Yi) = H(W K -i,Yi) - H{Yi) 

= H{W K - i ,Wl_ i ,Y i )-H{Wl_ i \W K -i,Y i )-H{Y i ) 

= HiWK-J+HiW^WK-J+HiYilWK-^Wjt-i) 

= HiWK-J+HiWl^-IiW^WK-^Yi) 

-HOVZ^WK-iiYi), (7) 

where the last equality follows from the fact that 
H{W^_ i \W 1C - i ) = H(W£_i) as the randomization (i.e., 
codeword) indices are independent of the message (i.e., bin) 
indices. 

We now bound each term of @. Firstly, we have 

J(V^_ i1 W x: _i;Y i )</(X )C _ i (l) > ». ,^K-i(n); Y 4 ) 
due to the Markov chain 

{Wk-u - {X K -iO), ■ ■ ■ ,%c-i(n)} Yi. 

Combining with the fact that 

/(X^l),..- .Xjc-iCnJjYO < nl^K-MYim+nS^ 
we have 

lOVZ-i,WK-i\Yi) < ^(Xjc-iWjYiW) +n6g\ (8) 



where 8. 



(i) 



as n — > oo. 



Secondly, we have 



P(W^) = log JjM£ = « f E R t 

J keK-i 

= nJCXjc-iWjYiCt)). (9) 
Finally, we can bound 

^(V^-ilWjc-i.Y,)^^, (10) 



where <5 



(2) 



as n — > co. Roughly speaking, this is due 



to the fact that the eavesdropper can decode randomization 
messages given the secret messages Wjc— j and the observation 
Yi with the Fano's inequality. 

Plugging the bounds ||8), ©, and ( fTOt to (0) and dividing 
both sides of by nF, we have 



1 

nF 



(H(W K -i) - H(W K -i\Yi)) < 



F 



(11) 



where 

6 Pii ± I(X K -i(ty,Yi(t)) -7(X K _i(t);Yi(t)) >0, (12) 



for i = 1,2,3. 
Here, as n - 



co and m — > co, we can make 



arbitrarily small. Then, utilizing Lemma Q] we have readily 
satisfied 

1 



kes 



Rk 



nF 



H (W s \Yi) < e, Vi e K,VS C AC - i. (13) 



To summarize, given an e > 0, there exist uq and mo such 
that, for any n > n and m > m we satisfy the achievability 
requirements given in ([3]) for a given P. As P — > co, by taking 
772 — > co appropriately, we have Rk = \ log(P) + o(log(P)) 
for fc = 1,2,3. Hence, each user in the three-user interference 
network is able to achieve i secure DoF per orthogonal 
frequency and time dimension. 

References 

[1] Y. Oohama, "Coding for relay channels with confidential messages," in 
Proc. IEEE Information Theory Workshop (ITW'01), Cairns, Australia, 
pp.87-89, Sept. 2001. 

[2] L. Lai and H. El Gamal, "The relay-eavesdropper channel: Cooperation 
for secrecy," IEEE Trans. Inform. Theory, 2006, submitted. 

[3] L. Lai, H. El Gamal, and H. V. Poor, "The wiretap channel with 
feedback: Encryption over the channel," IEEE Trans. Inform. Theory, 
Apr. 2007, submitted. 

[4] E. Tekin and A. Yener, "The general Gaussian multiple access and two- 
way wiretap channels: Achievable rates and cooperative jamming," IEEE 
Trans. Inform. Theory, 2008, to appear. 

[5] Y. Liang and H. V. Poor, "Multiple access channels with confidential 
messages," IEEE Trans. Inform. Theory, vol. 54, no. 3, pp. 976-1002, 
March 2008. 

[6] A. Khisti, A. Tchamkerten, and G. W. Wornell, "Secure broadcasting," 

IEEE Trans. Inform. Theory, 2007, submitted. 
[7] A. Khisti and G. Wornell, "The MIMOME channel," in Proceedings of 

the 45th Annual AUerton Conference on Communication, Control, and 

Computing, Monticello, IL, 2007. 
[8] F. Oggier and B. Hassibi, "The secrecy capacity of the MIMO wiretap 

channel," IEEE Trans. Inform. Theory, 2007, submitted. 
[9] Y. Liang, H. V. Poor, and S. Shamai (Shitz), "Secure communication 

over fading channels," IEEE Trans. Inform. Theory, vol. 54, no. 6, June 

2008. 

[10] P. Gopala, L. Lai, and H. El Gamal, "On the secrecy capacity of fading 

channels," IEEE Trans. Inform. Theory, 2006, submitted. 
[11] V. R. Cadambe and S. A. Jafar, "Interference alignment and spatial 

degrees of freedom for the k user interference channel," IEEE Trans. 

Inform. Theory, 2007, submitted. 
[12] R. Liu, I. Marie, P. Spasojevic, and R. Yates, "Discrete memoryless 

interference and broadcast channels with confidential messages," in 

Proc. 44th Annual AUerton Conference on Communication, Control, and 

Computing, Monticello, IL, Sept. 2006. 
[13] , "Discrete memoryless interference and broadcast channels with 

confidential messages:secrecy rate regions," IEEE Trans. Inform. Theory, 

2007, submitted. 

[14] Y. Liang, A. Somekh-Baruch, H. V. Poor, S. Shamai, and S. Verdu, 
"Cognitive interference channels with confidential messages," in Pro- 
ceedings of the 45th Annual AUerton Conference on Communication, 
Control and Computing, Monticello, IL, September 26-28, 2007. 



